1,584 research outputs found
The Adiabatic Theorem for Quantum Systems with Spectral Degeneracy
By stating the adiabatic theorem of quantum mechanics in a clear and rigorous
way, we establish a necessary condition and a sufficient condition for its
validity, where the latter is obtained employing our recently developed
adiabatic perturbation theory. Also, we simplify further the sufficient
condition into a useful and simple practical test at the expenses of its
mathematical rigor. We present results for the most general case of quantum
systems, i.e., those with degenerate energy spectra. These conditions are of
upmost importance to assess the validity of practical implementations of
non-Abelian braiding and adiabatic quantum computation. To illustrate the
degenerate adiabatic approximation, and the necessary and sufficient conditions
for its validity, we analyze in depth an exactly solvable time-dependent
degenerate problem.Comment: 4 pages, no figures, RevTex4-1; v2: published versio
Fast Quantum Methods for Optimization
Discrete combinatorial optimization consists in finding the optimal
configuration that minimizes a given discrete objective function. An
interpretation of such a function as the energy of a classical system allows us
to reduce the optimization problem into the preparation of a low-temperature
thermal state of the system. Motivated by the quantum annealing method, we
present three strategies to prepare the low-temperature state that exploit
quantum mechanics in remarkable ways. We focus on implementations without
uncontrolled errors induced by the environment. This allows us to rigorously
prove a quantum advantage. The first strategy uses a classical-to-quantum
mapping, where the equilibrium properties of a classical system in spatial
dimensions can be determined from the ground state properties of a quantum
system also in spatial dimensions. We show how such a ground state can be
prepared by means of quantum annealing, including quantum adiabatic evolutions.
This mapping also allows us to unveil some fundamental relations between
simulated and quantum annealing. The second strategy builds upon the first one
and introduces a technique called spectral gap amplification to reduce the time
required to prepare the same quantum state adiabatically. If implemented on a
quantum device that exploits quantum coherence, this strategy leads to a
quadratic improvement in complexity over the well-known bound of the classical
simulated annealing method. The third strategy is not purely adiabatic;
instead, it exploits diabatic processes between the low-energy states of the
corresponding quantum system. For some problems it results in an exponential
speedup (in the oracle model) over the best classical algorithms.Comment: 15 pages (2 figures
- …